/**
 * 版权所有 2009-2012山东新北洋信息技术股份有限公司
 * 保留所有权利。
 */
package com.linyaonan.leetcode.easy._933;

import java.util.LinkedList;

/**
 * @ProjectName: leetcode
 * @Package: com.linyaonan.leetcode.easy._933
 * @ClassName: NumberOfRecentCalls
 * @Author: linyaonan
 * @Date: 2020/1/7 10:28
 */
public class NumberOfRecentCalls {
    LinkedList<Integer> q;

    public NumberOfRecentCalls() {
        q = new LinkedList<>();
    }

    public int ping(int t) {
        q.addLast(t);
        while (q.getFirst() < t - 3000) {
            q.removeFirst();
        }
        return q.size();
    }
}
